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CARTE DE MANCEUVRABIUTE LATE RALE POUR MOBILE ET SON 

PROCEDE D'OBTENTION 

L'invention concerne I'aide a la navigation pour un mobile soumis 
5 a des contraintes de manoeuvrabilite et de parcours tel qu'un aeronef 
evoluant au-dessus d'un territoire presentant des zones interdites de survol 
en dessous d'un certain plancher ou des reliefs, et obstacles a contoumer car 
proches ou superieurs a son altitude de vol. 

Divers systemes ont ete developpes pour prevenir I'equipage d'un 

10 aeronef d'un risque de collision avec le sol. Certains, tels que les systemes 
TAWS (acronyme de I'expression anglo-saxonne : Terrain Awareness and 
Warning System"), font une prevision de trajectoire a court terme pour 
I'aeronef a partir des informations de vol (position, cap, orientation et 
amplitude du vecteur Vitesse) foumies par les equipements du bord, la 

15 placent en situation par rapport a une carte de la region survolee extraite 
d'une base de donnees d'elevations du terrain accessible du bord et 
emettent des alarmes a destination de I'equipage de I'aeronef a chaque fois 
que la trajectoire previsible a court terme entre en collision avec le sol. Ces 
systemes TAWS agrementent leurs alarmes de recommandations 

20 rudimentaires du genre "Terrain Ahead, Pull up". Certains d'entre eux 
donnent egalement des informations sur le niveau de risque de collision que 
font encourir les reliefs et les obstacles environnant I'aeronef sous la forme 
d'une carte presentant les reliefs ou les obstacles du terrain survole en 
strates de couleurs differentes fonction de ('importance du risque encouru. 

25 Dans le genre, la demanderesse a propose, dans une demande 

de brevet francais deposee le 26/9/2003, sous le n°0311320, une carte 
d'aide a la navigation representant la zone devolution d'un mobile decoupee 
en regions montrees en fausses couleurs et delimitees en fonction de la 
possibility du mobile a les franchir et du temps que celui-ci mettrait a les 

30 atteindre lorsqu'elles sont franchissables, par exemple rouge pour des 
obstacles infranchissables, jaune pour des regions lointaines d'acces .et verte 
pour les regions proches d'acces. Cette carte de navigation est elaboree au 
moyen d'une carte de distances construite a partir d'une base de donnees 
d'elevations du terrain et de parties du relief assimilees a des obstacles a 

35 contoumer. La carte de distances repertorie les distances curvilignes 
separant la position instantanee du mobile par rapport aux differents points 
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accessibles de la zone devolution cartographiee en ne considerant que (es 
trajets evitant les obstacles a contoumer. Ces distances sont estimees au 
moyen d'une transformee de distance par propagation. 

Cependant, les cartes d'aide a la navigation connues signalant les 
5 parties infranchissables ou interdites de franchissement en tant qu'obstacles 
a contoumer, ne donnent pas d'informations sur les etendues des zones 
limitrophes des obstacles dans lesquels le mobile a une liberte de manoeuvre 
a court terme reduite du fait de la proximite d'un obstacle a contoumer. Or 
ces informations sont interessantes, surtout dans le cas d'un aeronef, car 
10 elles peuvent servir a signaler des moments ou le pilotage devient plus 
delicat et ou I'equipage doit redoubler d'attention. 

L'invention a pour but de foumir a un mobile une information sur 
I'etendue de sa liberte de manoeuvre laterale dans I'instant present et a court 
15 et moyen termes. 

Elle a pour objet une carte de manoeuvrabilite laterale pour mobile 
representant, au sein d'une zone devolution, les contours de regions 
d'entiere liberte devolution laterale pour le mobile, compte tenu des 
20 capacttes manoeuvrieres du mobile et de la necessite pour le mobile d'eviter 
des regions considerees arbitrairement comme infranchissables. 

Avantageusement, la carte de manoeuvrabilite laterale est ajoutee, 
en transparence, sur une carte delivree par un systeme de navigation. 

25 

Avantageusement, dans le cas ou le mobile est un aeronef, la 
carte de manoeuvrabilite laterale est ajoutee, en transparence, sur une carte 
delivree par un systeme TAWS de prevention des risques de collision avec le 
sol. 

30 

Avantageusement, la carte de manoeuvrabilite laterale est ajoutee, 
en transparence, sur une carte delivree par un systeme de navigation, les 
regions d'entiere liberte devolution laterale ressortant par un masquage 
semi-transparent. 

35 
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Avantageusement, la carte de manoeuvrabilite laterale est ajoutee, 
en transparence, sur une carte delivree par un systeme de navigation, les 
regions d'entiere liberie devolution laterale ressortant par un masquage de 
textures. 

Avantageusement, la carte de manoeuvrabilite laterale pour mobile 
represente, au sein d'une zone devolution, drfferents types de regions se 
distinguant entre eux par la possibility ou non pour le mobile de les franchir 
et, pour les types de regions franchissables par I'etendue de la liberie de 
manoeuvre laterale laissee au mobile du fait de ses capacites manoeuvrieres 
et de la necessrte qull a d'evfter les zones infranchissables. 

Avantageusement, les regions representees sont au moins de 
trois types distincts: un premier type correspondant aux regions 
infranchissables, un deuxieme type correspondant a des bandes entourant 
les regions infranchissables et ayant la largeur d'un espace de manoeuvre 
considere com me necessaire a une libre evolution laterale du mobile, et un 
troisieme type correspondant a des regions de libre evolution laterale 

Avantageusement, les differents types de regions sont 
repr6sentes en fausses couleurs. 

Avantageusement, les drfferents types de regions sont 
represents par des textures differentes. 

Avantageusement, Tun au moins des deuxieme et troisieme types 
de region est represente avec des lignes d'iso distance par rapport aux 
bordures des regions a contoumer. 

Avantageusement, Tun au moins des deuxieme et troisfeme types 
de region est represente avec des degrades de couleur representatHs des 
distances par rapport aux bordures des regions a contoumer. 

Avantageusement, lorsque la carte de manoeuvrabilite laterale a la 
navigation est destinee a un aeronef, la largeur des bandes constituant le 
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deuxieme type de region tient compte des performances instantanees de 
I'aeronef. 



Avantageusement, lorsque (a carte de manoeuvrabilite laterale est 
5 destinee a un aeronef, la largeur des bandes constituant le deuxieme type de 
region tient compte de I'enveioppe de vol de I'aeronef. 

Avantageusement, lorsque la carte de navigation est destinee a 
un aeronef, la largeur Sd des bandes constituant le deuxieme type de region 
10 est determinee par application de la relation : 



Sd = HLD M + HLD 



H LD_L * 
2 J 



+ HLD T 2 



HLD_M etant une marge de securite, 

HLD_L etant une donnee de configuration definie en temps de vol ou en 
distance parcourue au sol, 
15 HLD_T etant un rayon de virage repondant a la relation : 

GS 2 



HLD T = 



gxtaa(HLD _B) 



g etant ('acceleration de la pesanteur 
GS etant la vitesse sol de I'aeronef et 
20 HLD_B la valeur maximale acceptee pour Tangle de roulis pris en virage par 
I'aeronef. 



Elle a egalement pour objet un precede d'elaboration d'une carte 
de manoeuvrabilite laterale couvrant une zone d'evolution pour un mobile 

25 comprenant des regions franchissables et des regions infranchissables 
remarquable en ce qu'il comporte les etapes suivantes : 

- elaboration, a partir de la connaissance de regions 
infranchissables a contourner et des elements d'une base de donnees 
d'elevations du terrain couvrant la zone d'evolution, d'une carte de distances 

30 couvrant la zone d'evolution du mobile a cartographier et donnant les 
distances de ses points exterieurs aux regions a contourner, par rapport aux 
bordures des regions considerees arbitrairement comme infranchissables, 
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- assemblage en regions d'entiere liberie d'evolution laterale, des 
points connexes dont les distances foumies par la carte de distance sont 
superieures a un seuil considere arbitrairement comme necessaire a une 
libre evolution laterale du mobile, et 

- representation des contours de ces regions d'entiere liberte 
d'evolution laterale. 

Eile a egalement pour objet un procede d'elaboration d'une carte 
de manoeuvrability laterale couvrant une zone d'evolution pour un mobile 
comprenant des regions franchissables et des regions infranchissables 
remarquable en ce qu'il comporte les etapes suivantes : 

- elaboration, a partir de la connaissance de regions 
infranchissables a contoumer et des elements d'une base de donnees 
d'elevations du terrain couvrant la zone d'evolution, d'une carte de distances 
couvrant la zone d'evolution du mobile a cartographier et donnant les 
distances de ses points exterieurs aux regions a contoumer, par rapport aux 
bordures des regions considerees arbitrairement comme infranchissables, 

- les regions infranchissables etant considerees comme un 
premier type de region, assemblage en regions d'un deuxieme type, des 
points connexes dont les distances foumies par la carte de distance sont 
inferieures a un seuil considere arbitrairement comme necessaire a une libre 
evolution laterale du mobile, et en regions d'un troisieme type, des points 
connexes dont les distances foumies par la carte distance sont superieures 
au dit seuil, et, 

- representation de la zone d'evolution sous forme d'un 
decoupage selon ces trois types de region. 

Avantageusement, la carte de distances utilisee dans le procede 
d'obtention de la carte de manoeuvrabilite laterale est obtenue au moyen 
d'une transformee de distance de chanfrein. 

Avantageusement, dans le procede d'obtention de la carte de 
manceuvrabilite laterale, les distances mentionnees dans la carte de 
distances sont utilisees pour tracer des lignes d'iso distance par rapport aux 
bordures des regions a contoumer. 
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D'autres caracteristiques et avantages de I'invention ressortiront 
de la description ci-apres d'un mode de realisation donne a titre d'exemple. 
Cette description sera faite en regard du dessin dans lequei : 
5 - une figure 1 represente une premiere etape de I'elaboration d'une carte 
de manoeuvrabilite laterale seion invention consistant en un 
marquage par zero des cellules des regions considerees comme 
inaccessibles, 

une figure 2 represente un exemple de masque de chanfrein utilisable 

10 par une transformee de distance par propagation utilisee pour les 

estimations de distance, 
des figures 3a et 3b montrent les cellules du masque de chanfrein illustre 
a la figure 3, qui sont utilisees dans une passe de balayage selon 
I'ordre lexicographique et dans une passe de balayage selon 

15 Pordre lexicographique inverse, 

une figure 4 represente une deuxieme etape de relaboration d'une carte 
de manoeuvrabilite laterale selon I'invention consistant a estimer 
les distances des cellules des regions accessibles par rapport 
aux limites des regions inaccessibles, 

20 - une figure 5 represente une fagon d'estimer la largeur de Pespace 
minimum necessaire a la libre evolution laterale d'un aeronef, 
une figure 6 montre une troisieme etape de relaboration d'une carte de 
manoeuvrabilite laterale selon I'invention consistant a delimiter 
autour des regions inaccessibles, par seuillage des distances 

25 estimees, des bandes entourant les regions inaccessibles de 

largeur insuffisante pour une libre Evolution du mobile, les 
portions restantes de la carte etant considerees comme 
appartenant a des regions de libre evolution laterale pour le 
mobile, 

30 - une figure 7 represente un exemple de carte de manoeuvrabilite laterale 
selon I'invention, et 
une figure 8 represente un schema d'un dispositif d'aide a la navigation 
pour aeronef affichant une carte de manoeuvrabilite laterale 
selon I'invention. 
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L'elaboration de la carte de manoeuvrabilite laterale couvrant une 
zone d'evolution s'appuie sur : 

- une base de donnees d'elevations du terrain couvrant la zone d'evolution 

et renfermant des valeurs maximales d'altitude correspondant a 
5 un decoupage en cellules rectangulaires de la zone d'evolution, 

- une localisation des cellules rectangulaires resultant du decoupage de la 

zone d'evolution adopte dans la base de donnees d'elevations du 
terrain, qui font partie de regions a contoumer pour diverses 
raisons : relief considere comme infranchissable, zone interdite 
10 de penetration, etc., 

- les parametres du mouvement actuel du mobile. Dans le cas d'un aeronef, 

il s'agit de son vecteur Vitesse, de sa position, de son altitude, de 
son attitude, etc., 

- les parametres theoriques de I'enveloppe du volume minimum de 
15 degagement autour du mobile necessaire a sa fibre evolution 

laterale. 

Comme montre a la figure 1, l'elaboration de la carte de 
manoeuvrabilite laterale commence par la construction d'une carte de 
distances initiee par I'affectation autoritaire d'une estimation de distance nulle 

20 aux cellules de la zone cartographiee resultant du decoupage adopte pour la 
base de donnees d'elevations du terrain, qui appartiennent a des parties de la 
zone d'evolution considerees comme devant etre contournees. 

La selection de ces cellules resulte de differentes considerations 
qui ne seront pas detaillees ici car ne faisant pas partie de I'invention. Pour un 

25 aeronef, il peut s'agir de cellules correspondant a des reliefs proches ou 
superieurs a la consigne d'altitude de son plan de vol ou a une prevision de 
l'altitude de I'aeronef a court ou moyen tenme basee sur ses parametres de 
vol actuels. II peut egalement s'agir de zones interdites de survol totalement 
ou en dessous d'une altitude minimum superieure a la consigne d'altitude de 

30 du plan de vol de I'aeronef ou d'une prevision de son altitude a court ou 
moyen terme. 

Une fois les cellules des parties a contoumer affectees 
autoritairement d'estimation distance nulle, la construction de la carte de 
manoeuvrabilite laterale se poursuit par les estimations de distance des 
35 autres cellules de la zone cartographiee par rapport aux bords des parties a 
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contoumer, c'est-a-dire par les estimations des longueurs des trajets les plus 
courts allant des cellules concemees a la partie a contourner la plus proche. 
Elles se font avantageusement a I'aide d'une transformee de distance par 
propagation egalement connue sous la denomination de transformee de 
5 distance de chanfrein. 

Les transformees de distance de chanfrein sont apparues 
initialement en analyse d'image pour estimer des distances entre objets. 
Gunilla Borgefors en decrit des exemples dans son article intitule " Distance 
Transformation in Digital Images." paru dans la revue : Computer Vision, 

10 Graphics and Image Processing, Vol. 34 pp. 344-378 en fevrier 1986. 

La distance d'entre deux points d'une surface est la longueur 
minimale de tous les parcours possibles sur la surface partant de Tun des 
points et aboutissant a I'autre. Dans une image formee de pixels repartis 
selon un maillage regulier de lignes, colonnes et diagonales, une 

15 transformee de distance par propagation estime la distance d'un pixel dit 
pixel "but" par rapport a un pixel dit pixel "source" en construisant 
progressivement, en partant du pixel source, le plus court trajet possible 
suivant le maillage des pixels et aboutissant au pixel but, et en s'aidant des 
distances trouvees pour les pixels de I'image deja analyses et d'un tableau 

20 dit masque de chanfrein repertoriant les valeurs des distances entre un pixel 
et ses proches voisins. 

Pour estimer la distance entre un pixel but et le bord d'un objet, on 
considere I'objet comme forme d'un ensemble de pixels source et Ton 
adopte, comme estimation de distance, la plus courte des distances 

25 estimees entre le pixel but et les differents pixels source de I'objet 

Comme montre a la figure 2, un masque de chanfrein se presente 
sous la forme d'un tableau avec une disposition de cases reproduisant le 
motif d'un pixel entoure de ses proches voisins. Au centre du motif, une case 
affectee de la valeur 0 repere le pixel pris pour origine des distances 

30 repertoriees dans le tableau. Autour de cette case centrale, s'agglomerent 
des cases peripheriques remplies de valeurs de distance de proximite non 
nulles et reprenant la disposition des pixels du voisinage d'un pixel suppose 
occuper la case centrale. La valeur de distance de proximite figurant dans 
une case peripherique est celle de la distance separant un pixel occupant la 

35 position de la case peripherique concemSe, d'un pixel occupant la position 
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de la case centrale. On remarque que les valeurs de distance de proximite 
se repartissent en cercles concentriques. Un premier cercle de quatre cases 
correspondant aux quatre pixels de premier rang, qui sont les plus proches 
du pixel de la case centrale, sort sur la meme ligne, soit sur la meme 
colonne, sont afFectees d'une valeur de distance de proximite D1. Un 
deuxieme cercle de quatre cases correspondant aux quatre pixels de 
deuxieme rang, qui sont pixels les plus proches du pixel de la case centrale 
places sur les diagonales, sont afFectees d'une valeur de distance de 
proximite D2. Un troisieme cercle de hurt cases correspondant aux hurt pixels 
de troisieme rang, qui sont les plus proches du pixel de la case centrale tout 
en restant en dehors de la ligne, de la colonne et des diagonales occupees 
par le pixel de la case centrale, sont afFectees d'une valeur de distance de 
proximite D3. 

Le masque de chanfrein peut couvrir un voisinage plus ou moins 
etendu du pixel de la case centrale en repertoriant les valeurs des distances 
de proximite d'un nombre plus ou moins important de cercles concentriques 
de pixels du voisinage. II peut etre reclurt aux deux premiers cercles formes 
par les pixels du voisinage d'un pixel occupant la case centrale comme dans 
Pexemple de cartes de distances des figures 4, 6 ou etre etendu au-dela des 
trois premiers cercles formes par les pixels du voisinage du pixel de la case 
centrale. II est habituel de s'arreter a trois premiers cercles comme pour le 
masque de chanfrein montre a la figure 3. 

Les valeurs des distances de proximite D1, D2, D3 qui 
correspondent a des distances euclidiennes sont exprimees dans une 
echelle dont le facteur multiplicatif autorise Pemploi de nombres entiers au 
prix d'une certaine approximation. C'est ainsi que G. Borgefors adopte une 
echelle correspondant a un facteur multiplicatif 3 ou 5. Dans le cas d'un 
masque de chanfrein retenant les deux premiers cercles de valeurs de 
distance de proximite, done de dimensions 3x3, G. Borgefors donne, a la 
premiere distance de proximite D1, qui correspond a un echelon en abscisse 
ou en ordonnee et egalement au facteur multiplicatif d'echelle, la valeur 3 et 
a la deuxieme distance de proximite, qui correspond a la racine de la somme 
des carres des echelons en abscisse et en ordonnee -Jx 2 +y 2 , la valeur 5. 
Dans le cas d'un masque de chanfrein retenant les trois premiers cercles, 
done de dimensions 5x5, elle donne, a la distance D1 qui correspond au 
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facteur multiplicatlf d'echelle, la valeur 5, a la distance D2, la valeur 7 qui est 
une approximation de 5-Jl, et a la distance D3 la valeur 11 qui est une 
approximation de 5-JE . 

La construction progressive du plus court trajet possible allant a 

5 un pixel but, en partant d'un pixel source et en suivant le maillage des pixels 
se fait par un balayage regulier des pixels de I'image au moyen du masque 
de chanfrein. Initialement, les pixels de I'image se voient affecter une valeur 
de distance infinie, en fait un nombre suffisamment eleve pour depasser 
toutes les valeurs des distances mesurables dans I'image, a I'exception des 

10 pixels source qui se voient affecter une valeur de distance nulle. Puis les 
valeurs initiales de distance affectees aux points but sont mises a jour au 
cours du balayage de I'image par le masque de chanfrein, une mise a jour 
consistant a remplacer une valeur de distance attribute a un point but, par 
une nouvelle valeur moindre resultant d'une estimation de distance faite a 

15 Toccasion d'une nouvelle application du masque de chanfrein au point but 
considers. 

Une estimation de distance par application du masque de 
chanfrein a un pixel but consiste a repertorier tous les trajets allant de ce 
pixel but aux differents pixels source et passant par un pixel du voisinage du 

20 pixel but dont la distance a deja ete estimee au cours du meme balayage, a 
rechercher parmi les trajets repertories, le ou les trajets les plus courts et a 
adopter la longueur du ou des trajets les plus courts comme estimation de 
distance. Cela se fait en placant le pixel but dont on veut estimer la distance 
dans la case centrale du masque de chanfrein, en selectionnant les cases 

25 peripheriques du masque de chanfrein correspondant a des pixels du 
voisinage dont la distance vient d'etre mise a jour, en calculant les longueurs 
des trajets les plus courts reliant le pixel but a mettre a jour au pixel source le 
plus proche en passant par un des pixels selectionnes du voisinage, par 
addition de la valeur de distance affectee au pixel du voisinage conceme et 

30 de la valeur de distance de proxim'rte donnee par le masque de chanfrein, et 
a adopter, comme estimation de distance, le minimum des valeurs de 
longueur de trajet obtenues et de I'ancienne valeur de distance affectee au 
pixel en cours d'analyse. 

L'ordre de balayage des pixels de I'image influe sur la fiabilite des 

35 estimations de distance et de leurs mises a jour car les trajets pris en compte 
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en dependent. En fait, il est soumis a une contrainte de regularity qui fait que 
si les pixels de I'image sont reperes selon I'ordre lexicographique (pixels 
classes dans un ordre croissant ligne par ligne en partant du haut de I'image 
et en progressant vers le bas de I'image, et de gauche a droite au sein d'une 
ligne), et si un pixel p a ete analyse avant un pixel q alors un pixel p+x doit 
etre analyse avant le pixel q+x. Les ordres lexicographique, lexicographique 
inverse (balayage des pixels de I'image ligne par ligne de bas en haut et, au 
sein d'une ligne, de droite a gauche), lexicographique transpose (balayage 
des pixels de I'image colonne par colonne de gauche a droite et, au sein 
d'une colonne, de haut en bas), lexicographique transpose inverse (balayage 
des pixels par colonnes de droite a gauche et au sein d'une colonne de bas 
en haut) satisfont cette condition de regularity et plus generalement tous les 
balayages dans lesquels les lignes et colonnes sont balayees de droite a 
gauche ou de gauche a droite. G. Borgefors preconise un double balayage 
des pixels de I'image, une fois dans I'ordre lexicographique et une autre dans 
I'ordre lexicographique inverse. 

La figure 3a montre, dans le cas d'une passe de balayage selon 
I'ordre lexicographique allant du coin superieur gauche au coin inferieur droit 
de I'image, les cases du masque de chanfrein de la figure 1 utilisees pour 
repertorier les trajets allant d'un pixel but place sur la case centrale (case 
indexee par 0) au pixel source en passant par un pixel du voisinage dont la 
distance a deja fait Tobjet d'une estimation au cours du me me balayage. Ces 
cases sont au nombre de huit, disposees dans la partie superieure gauche 
du masque de chanfrein. II y a done huit trajets repertories pour la recherche 
du plus court dont la longueur est prise pour estimation de la distance. 

La figure 3b montre, dans le cas d'une passe de balayage selon 
I'ordre lexicographique inverse allant du coin inferieur droit au coin superieur 
gauche de I'image, les cases du masque de chanfrein de la figure 1 utilisees 
pour repertorier les trajets allant d'un pixel but place sur la case centrale 
(case indexee par 0) au pixel source en passant par un pixel du voisinage 
dont la distance a deja fait I'objet d'une estimation au cours du meme 
balayage. Ces cases sont complementaires de cedes de la figure 2a. Elles 
sont egalement au nombre de huit mais disposees dans la partie inferieure 
droite du masque de chanfrein. II y a done encore huit trajets repertories pour 
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la recherche du plus court dont la longueur est prise pour estimation de la 
distance. 

La figure 4 illustre la carte de distance obtenue a la deuxieme 
etape de ('elaboration de la carte de manoeuvrability laterale, apres 
5 application a la figure 1, de la transformee de distance de chanfrein utilisant 
le masque de chanfrein de dimension 5x5 de la figure 3. 

Au cours de Petape suivante, illustree a la figure 5, d'elaboration 
de la carte de manoeuvrable laterale, les estimations de distance contenues 
dans les cellules de la zone cartographiee correspondant au decoupage 

10 adopte pour la base de donnees d'etevations du terrain sont utilisees pour 
delimiter les differentes regions representees. Les cellules affectees d'une 
estimation de distance nulle, qui correspondent, par hypothese a des parties 
de la zone devolution considerees comme devant etre contournees sont 
representees d'une maniere specifique, par exemple d'une couleur rouge ou, 

15 comme sur la figure 5, avec une texture a hachures serrees, signifiant 
qu'elles constituent des regions interdites d'acces. Les cellules affectees 
d'estimations de distance non nulle mais inferieure d un certain seuil en dega 
duquel Ton considere que la proximite d'une region interdite d'acces limite, a 
court ou moyen terme, la liberie devolution laterale du mobile, seuil qui est 

20 pris ici a 17 dans Techelle adoptee, sont representees, par exemple de 
couleur jaune ou, comme sur la figure 5, avec une texture a quadrillage ou a 
hachures moins senses que les hachures recouvrant les cellules affectees 
d'estimations de distance nulles. Elles torment des bandes d'une certaine 
largeur entourant les regions interdites d'acces dans lesquelles on considere 

25 que le mobile a sa liberie devolution laterale a court terme limitee par la 
proximite d'une ou plusieurs regions interdites d'acces. Les autres cellules 
affectees d'estimations de distance superieure au seuil considere sont 
representees, par exemple par une couleur verte signifiant qu'elles 
constituent des regions dans lequel le mobile conserve toute sa liberie 

30 devolution laterale a court terme ou encore, comme sur la figure 5 sans 
aucune couleur ni texture. Bien entendu, la representation de la region 
formee par les cellules affectees d'estimations de distance inferieures au 
seuil, comme celle de la region formee des cellules affectees d'estimations de 
distance superieures au seuil peuvent etre plus fouill^es par exemple avec 
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des degrades de couleur correspondant a revolution de ('estimation distance 
ou avec des lignes d'iso distance. 

Le seuil de distance pris en compte pour signaler une restriction a 
court ou moyen terme de la liberie d'evolution laterale d'un mobile depend de 
la manoeuvrabilite du mobile. Dans le cas d'un aeronef, il peut etre defini a 
partir des : 

procedures aeronautiques, 
marges requises de securite, 
parametres actuels de vol de I'aeronef, 
conditions de vol definies par I'enveloppe de vol de 
I'aeronef. 

On peut notamment admettre qu'un aeronef conserve sa liberie 
d'evolution laterale a court ou moyen terme s'il est capable de decrire un 
hippodrome d'attente, d'un cote ou de I'autre de sa trajectoire actuelle sans 
modifier sa Vitesse actuelle ou etre soumis en virage a des contraintes 
mecaniques depassant un certain seuil de tolerance exprime par un angle 
limite de roulis. Dans cette hypothese, le seuil de distance a respecter est le 
rayon du cercle circonscrit aux deux trajectoires possibles pour I'hippodrome 
d'attente augmente d'une marge de securite. 

Comme montre a la figure 6, ies deux trajectoires 40, 41 possibles 
pour I'hippodrome d'attente forment deux lobes tangents a la trajectoire 
actuelle 42 de I'aeronef. Chacune d'elles comporte deux longueurs HLD_L 
reunies par deux demi-tours de rayon HLD_T. 

La valeur des longueurs HLD_L est une donnee de configuration 
definie en temps de vol ou en distance parcourue au sol. La valeur du rayon 
HLD_T des demi-tours supposes effectues a plat, a vitesse sol GS et a angle 
de roulis HLD_B constant, repond a la relation : 

HLD r= 2^ t 

la vitesse sol GS etant une donnee foumie par Ies equipements de I'aeronef, 
HLDJ3 une donnee de configuration calculee en fonction des performances 
theoriques de I'aeronef et g ('acceleration de la pesanteur. 

La valeur du rayon HLD_R du cercle 43 circonscrit aux deux 
trajectoires possibles 40, 41 pour I'hippodrome d'attente, repond a la 
relation : 
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- r+ J 




Sd = HLD M+HLD T+\j\ 1 +HLD 



HID R = HLD . „ 

En final, le seuil de distance Sd adopte pour la largeur des bandes 
entourant les obstacles a contourner pre nd la valeur : 

5 HLD_M etant une marge de securite supplemental par rapport au rayon 
HLD_R du cercle circonscrit aux deux trajectoires possibles de rhippodrome 
d'attente. 

La figure 7 montre comment la zone devolution apparatt en final 
dans la carte de manoeuvrabilite laterale. Chaque region interdite d'acces 50 

10 est isolee des regions de libre evolution laterale 51 par une bande de 
separation 52 de largeur Sd dependant des performances et la vitesse sol de 
Paeronef ainsi que des contraintes en virage. Les regions interdites d'acces 
sont representees d'une maniere, par exemple au moyen d'une couleur 
rouge, les bandes de separation d'une autre maniere, par exemple au moyen 

15 d'une couleur jaune et les regions de libre evolution laterale d'une autre 
maniere par exemple au moyen d'une couleur verte afin qu'elles se 
distinguent aisement les unes des autres. Comme indique precedemment, la 
carte de manoeuvrabilite laterale peut etre plus detaillee et comporter des 
lignes d'iso distance par rapport aux bordures des regions interdites d'acces. 

20 Elle peut egalement comporter des degrades de couleur toujours 
representatifs des distances par rapport aux regions interdites d'acces. 

Dans une autre utilisation, egalement tres interessante, la carte de 
manoeuvrabilite laterale est reduite a sa plus simple expression, c'est-a-dire 
au recensement des regions de libre evolution laterale, et mise en 

25 transparence par-dessus une carte existante de la meme zone, tracee par un 
systeme de navigation ou par un systeme TAWS de protection contre les 
risques de collision sol. Son precede d'obtention est alors simplifie puisque 
Ton extrait alors de la carte de distances que les contours des regions 
d'entiere liberte devolution laterale en distinguant les points connexes des 

30 regions franchissables dont les distances sont superieures au seuil considers 
arbitrairement comme necessaire a une libre evolution laterale du mobile. 
Dans cette autre utilisation, Information sur les contours des regions de libre 
evolution laterale apportee par la carte de manoeuvrabilite laterale est 
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ajoutee a la carte existante en dormant, aux zones de libre evolution, une 
pigmentation specifique faisant ressortir ces regions sans cacher les 
informations deja presentes, par exemple au moyen d'un masque semi- 
transparent de couleur blanche. 

La carte de manceuvrabilite laterale, qui vient d'etre proposee, a 
I'avantage de permettre la prise en compte d'une marge laterale de securite 
vis a vis des bords des regions considerees comme interdites d'acces, cela 
independamment du processus de determination des regions interdites 
d'acces. Dans le cas d'un aeronef, cela permet d'ajouter une marge laterale 
de securite autour des reliefs consideres comme dangereux par les 
systemes anti-collision terrain existants. Toujours dans le cas d'un aeronef, 
cette carte a egalement I'avantage de presenter une marge laterale de 
securite tenant compte des performances instantanees de I'aeronef et des 
conditions de vol definies par son enveloppe de vol. 

La figure 8 montre un dispositif d'aide a la navigation pour 
aeronef, affichant une carte de manceuvrabilite laterale. Celui-ci se compose 
essentiellement d'un calculateur 60 associe a une base de donnees 
d'elevations du terrain et de zones interdites de survol 61 , aux equipements 
de navigation 62 de I'aeronef et a un dispositif d'affichage visuel 63. La base 
de donnees d'elevations du terrain et de zones interdites 61 peut etre 
embarquee a bord de I'aeronef comme cela est represente, ou placee au sol 
et accessible de I'aeronef par radio-transmission. Le calculateur 60 peut etre 
un calculateur specifique a I'elaboration et I'affichage d'une carte de 
navigation repertoriant eventuellement les risques de collision sol que font 
encourir les reliefs et obstacles au sol survoles ou un calculateur partagg 
avec d'autres taches comme la gestion du vol ou le pilote automatique. II 
recoit des equipements de navigation 62 de I'aeronef, les principaux 
parametres de vol dont la position de I'aeronef en latitude, longitude, et 
altitude, et la direction et I'amplrtude de son vecteur vitesse qui lui permettent 
de determiner a chaque instant la position a la surface du globe terrestre, 
I'orientation et les dimensions d'une zone d'evolution a afficher. En 
possession de I'orientation et des dimensions de la zone d'evolution a 
afficher, il extrait de la base de donnees d'elevations du terrain et des zones 
interdites de survol 61, une grille de localisation cartographiant la zone 
d'evolution selectionnee et place sur cette grille les contours des zones 
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interdites de survol. II precede ensuite a I'elaboration d'une carte des 
distances par rapport aux contours des zones interdites de survol. II calcule 
un seuil de distance minimum necessaire a une libre evolution laterale de 
I'aeronef et utilise ce seuil pour delimiter en largeur des bandes entourant les 
5 zones interdites de survol, considerees comme trap proches des zones 
interdites de survol pour permettre une libre evolution laterale. Puis il fait 
apparartre sur le dispositrf d'affichage visuel 63 une carte de la zone 
devolution montrant distinctement les zones interdites de survol, les bandes 
les entourant et les autres regions qui sont de libre evolution. 
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REVENDICATIONS 

1. Carte de manoeuvrability iaterale pour mobile caracterisee en 
5 ce qu'elle represente, au sein d'une zone devolution, les contours de regions 
(51) d'entiere liberte d'evolution Iaterale pour le mobile, compte tenu des 
capacites manoeuvrieres du mobile et de la necessite pour le mobile d'eviter 
des regions (50) considerees arbitrairement comme infranchissables. 

10 2. Carte selon la revendication 1, caracterisee en ce qu'elle est 

ajoutee, en transparence, sur une carte delivree par un systeme de 
navigation. 

3. Carte selon la revendication 2, adaptee a un mobile constitue 
15 d'un aeronef pourvu d'un systeme de prevention des risques de collision 

avec le sol delivrant une carte des risques de collision sol, caracterise en ce 
qu'elle est ajoutee, en transparence, sur la carte des risques de collision sol. 

4. Carte selon la revendication 2, caracterise en ce qu'elle est 
20 ajoutee, en transparence, sur une carte delivree par un systeme de 

navigation, les regions d'entiere liberte d'evolution Iaterale ressortant par un 
masquage semi-transparent. 

5 Carte selon la revendication 2, caracterise en ce qu'elle est 
25 ajoutee, en transparence, sur une carte delivree par un systeme de 
navigation, les regions d'entiere liberte d'evolution Iaterale ressortant par un 
masquage a I'aide de textures. 

6. Carte selon la revendication 1, caracterisee en ce qu'elle 
30 represente, au sein d'une zone d'evolution, differents types (50, 51 , 52) de 
regions se distinguant entre eux par la possibility ou non pour le mobile de 
les franchir et, pour les types de regions franchissables(51, 52) par I'etendue 
de la liberte de manoeuvre Iaterale laissee au mobile du fait de ses capacites 
manoeuvrieres et de la necessite qu'il a d'eviter les zones infranchissables 
35 (50). 
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7. Carte selon la revendication 6, caracterisee en ce que les 
regions representees sont au moins de trois types distincts : un premier type 
(50) correspondant aux regions infranchissables, un deuxieme type (52) 
correspondant a des bandes entourant les regions infranchissables et ayant 

5 la largeur d'un espace de manoeuvre considere comme necessaire a une 
libre evolution laterale du mobile, et un troisieme type (51) correspondant a 
des regions de libre evolution 

8. Carte selon la revendication 6, caracterisee en ce que les 
10 differents types (50, 51, 52) de regions sont representes en fausses 

couleurs. 

9. Carte selon la revendication 6, caracterisee en ce que les 
differents types (50, 51, 52) de regions sont repreaentes par des textures 

15 differentes. 

10. Carte selon la revendication 6, caracterise en ce que Tun au 
moins des deuxieme (52) et troisieme (51) types de region est represente 
avec des lignes d'iso distance par rapport aux bordures des regions a 

20 contoumer. 

11. Carte selon la revendication 6, caracterisee en ce que Tun au 
moins des deuxieme (52) et troisieme (51) types de region est represente 
avec des degrades de couleur representatifs des distances par rapport aux 

25 bordures des regions a contoumer. 

12. Carte selon la revendication 7, caracterisee en ce que la 
largeur des bandes (52) constituant le deuxieme type de region tient compte 
des performances instantanees de I'aeronef. 

30 

13. Carte selon la revendication 7, caracterisee en ce que la 
largeur des bandes (52) constituant le deuxieme type de region tient compte 
de I'enveloppe de vol de I'aeronef. 
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14. Carte selon la revendication 7, caracterisee en ce que la 
largeur Sd des bandes (52) constituant le deuxieme type de region est 
determinee par application de la relation : 



Sd = HLD M + HLD ~ ' hLD L 



•-'4: 



+ HLD T 2 



2 

5 HLD_M etant une marge de securite, 

HLDJL etant une donnee de configuration definie en temps de vol ou en 
distance parcourue au sol, 

HLD_T etant un rayon de virage repondant a la relation : 

gxtzn{HLD_B) 

10 g etant ('acceleration de la pesanteur, 
GS etant la vitesse sol de I'aeronef et 

HLD_B la valeur maximale acceptee pour Tangle de roulis pris en virage par 
ra6ronef. 



15 15. Precede d'obtention d'une carte selon la revendication 1, 

caracterise en ce qu'il comporte les etapes suivantes : 

- elaboration, a partir de la connaissance de regions considerees 
comme infranchissables et a contoumer, et des elements d'une base de 
donnees d'elevations du terrain couvrant la zone devolution, d'une carte de 

20 distances (figure 4) couvrant la zone devolution du mobile a cartographier et 
donnant les distances de ses points exterieurs aux regions a contoumer, par 
rapport aux bordures des regions a contoumer, 

- assemblage (figure 5) en regions d'entiere liberie devolution 
laterale, des points connexes dont les distances foumies par la carte de 

25 distance sont superieures a un seuil consider^ arbrtrairement comme 
necessaire a une libre evolution laterale du mobile, et 

- representation (figure 5) des contours de ces regions d'entiere 
liberie devolution laterale. 



30 16. Precede d'obtention d'une carte selon la revendication 6, 

caracterise en ce qu'il comporte les etapes suivantes : 

- elaboration, a partir de la connaissance de regions considerees 
comme infranchissables et a contoumer, et des elements d'une base de 
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donnees d'elevations du terrain couvrant la zone devolution, d'une carte de 
distances (figure 4) couvrant la zone d'evolution du mobile a cartographier et 
donnant les distances de ses points exterieurs aux regions a contoumer, par 
rapport aux bordures des regions a contoumer, 

5 - les regions a contoumer etant considerees comme un premier 

type de region, assemblage (figure 5) en regions d'un deuxieme type, des 
points connexes dont les distances foumies par la carte de distance sont 
inferieures a un seuil considere arbitrairement comme necessaire a une libra 
evolution laterale du mobile, et en regions d'un troisieme type des points 

10 connexes dont les distances foumies par la carte distance sont superieures 
au dit seuil, et, 

- representation (figure 5) de la zone d'evolution sous forme d'un 
decoupage selon ces trois types de region. 

15 17. Precede selon la revendication 15 ou la revendication 16, 

caracterise en ce que la carte de distances est obtenue au moyen d'une 
transformee de distance de chanfrein. 

18. Precede selon la revendication 15 ou la revendication 16, 
20 caracterise en ce que les distances mentionnees dans la carte de distances 
sont utilisees pour tracer des lignes d'iso distance par rapport aux bordures 
des regions infranchissables. 
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